Good triangulations yield good tours

Good triangulations yield good tours

Consider the following heuristic for planar Euclidean instances of the traveling salesman problem (TSP): select a subset of the edges which induces a planar graph, and solve either the TSP or its graphical relaxation on that graph. In this paper, we give several motivations for considering this heuristic, along with extensive computational results. It turns out that the Delaunay and greedy tria...

Good Triangulations in Plane

A Good Yield and a High Standard

The new journal Molecules publishes peer-reviewed research papers on synthetic chemistry and natural product chemistry. The rapid publication schedule requires that authors make sure their submitted or revised manuscripts are in the final form. In order to comply with this requirement, I considered treating the Corrigendum column as an advertisement and charging all authors who contribute to it...

Addressing the Challenge of Diversity in the Graduate Ranks: Good Practices Yield Good Outcomes

In this paper, we examine the impact of implementing three systemic practices on the diversity and institutional culture in biomedical and public health PhD training at Brown University. We hypothesized that these practices, designed as part of the National Institutes of Health-funded Initiative to Maximize Student Development (IMSD) program in the Division of Biology and Medicine, would have a...

On Twin--Good Rings

In this paper, we investigate various kinds of extensions of twin-good rings. Moreover, we prove that every element of an abelian neat ring R is twin-good if and only if R has no factor ring isomorphic to‌ Z2  or Z3. The main result of [24] states some conditions that any right self-injective ring R is twin-good. We extend this result to any regular Baer ring R by proving that every elemen...